Computing the Rational Torsion of an Elliptic Curve Using Tate Normal Form
نویسندگان
چکیده
منابع مشابه
On computing rational torsion on elliptic curves
We introduce an l-adic algorithm to efficiently determine the group of rational torsion points on an elliptic curve. We also make a conjecture about the discriminant of the m-division polynomial of an elliptic curve.
متن کاملComputing the ℓ-power torsion of an elliptic curve over a finite field
The algorithm we develop outputs the order and the structure, including generators, of the -Sylow subgroup of the group of rational points of an elliptic curve defined over a finite field. To do this, we do not assume any knowledge of the group order. We are able to choose points in such a way that a linear number of successive -divisions leads to generators of the subgroup under consideration....
متن کاملTHE p-TORSION SUBGROUP SCHEME OF AN ELLIPTIC CURVE
Let k be a field of positive characteristic p. Question: Does every twisted form of μp over k occur as subgroup scheme of an elliptic curve over k? We show that this is true for most finite fields, for local fields and for fields of characteristic p ≤ 11. However, it is false in general for fields of characteristic p ≥ 13, which is related to the fact that the Igusa curves are not rational in t...
متن کاملFactoring integers and computing elliptic curve rational points
We conjecturally relate via a polynomial-time reduction, a subproblem of integer factoring to the problem of computing the MordellWeil group of an elliptic curve from a special family. This raises an interesting question about the growth of the height of the generators of the above group with respect to the discriminant of the elliptic curve. We gather numerical evidence to shed light on this b...
متن کاملHigher descents on an elliptic curve with a rational 2-torsion point
Let E be an elliptic curve over a number field K. Descent calculations on E can be used to find upper bounds for the rank of the Mordell-Weil group, and to compute covering curves that assist in the search for generators of this group. The general method of 4-descent, developed in the PhD theses of Siksek, Womack and Stamminger, has been implemented in Magma (when K = Q) and works well for elli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2002
ISSN: 0022-314X
DOI: 10.1006/jnth.2002.2780